Synchronization universality classes and stability of smooth, coupled map lattices

We study two problems related to spatially extended systems: the dynamical stability and the universality classes of the replica synchronization transition. We use a simple model of one dimensional coupled map lattices and show that chaotic behavior implies that the synchronization transition belongs to the multiplicative noise universality class, while stable chaos implies that the synchronization transition belongs to the directed percolation universality class.Comment: 6 pages, 7 figure

Phase transitions of extended-range probabilistic cellular automata with two absorbing states

We study phase transitions in a long-range one-dimensional cellular automaton with two symmetric absorbing states. It includes and extends several other models, like the Ising and Domany-Kinzel ones. It is characterized by a competing ferromagnetic linear coupling and an antiferromagnetic nonlinear one. Despite its simplicity, this model exhibits an extremely rich phase diagram. We present numerical results and mean-field approximations.Comment: New and expanded versio

Control of cellular automata

We study the problem of master-slave synchronization and control of totalistic cellular automata (CA) by putting a fraction of sites of the slave equal to those of the master and finding the distance between both as a function of this fraction. We present three control strategies that exploit local information about the CA, mainly, the number of nonzero Boolean derivatives. When no local information is used, we speak of synchronization. We find the critical properties of control and discuss the best control strategy compared with synchronization

Transport Properties of the Diluted Lorentz Slab

We study the behavior of a point particle incident from the left on a slab of a randomly diluted triangular array of circular scatterers. Various scattering properties, such as the reflection and transmission probabilities and the scattering time are studied as a function of thickness and dilution. We show that a diffusion model satisfactorily describes the mentioned scattering properties. We also show how some of these quantities can be evaluated exactly and their agreement with numerical experiments. Our results exhibit the dependence of these scattering data on the mean free path. This dependence again shows excellent agreement with the predictions of a Brownian motion model.Comment: 14 pages of text in LaTeX, 7 figures in Postscrip

Nature of phase transitions in a probabilistic cellular automaton with two absorbing states

We present a probabilistic cellular automaton with two absorbing states, which can be considered a natural extension of the Domany-Kinzel model. Despite its simplicity, it shows a very rich phase diagram, with two second-order and one first-order transition lines that meet at a tricritical point. We study the phase transitions and the critical behavior of the model using mean field approximations, direct numerical simulations and field theory. A closed form for the dynamics of the kinks between the two absorbing phases near the tricritical point is obtained, providing an exact correspondence between the presence of conserved quantities and the symmetry of absorbing states. The second-order critical curves and the kink critical dynamics are found to be in the directed percolation and parity conservation universality classes, respectively. The first order phase transition is put in evidence by examining the hysteresis cycle. We also study the "chaotic" phase, in which two replicas evolving with the same noise diverge, using mean field and numerical techniques. Finally, we show how the shape of the potential of the field-theoretic formulation of the problem can be obtained by direct numerical simulations.Comment: 19 pages with 7 figure

Percolation and Internet Science

Percolation, in its most general interpretation, refers to the “flow” of something (a physical agent, data or information) in a network, possibly accompanied by some nonlinear dynamical processes on the network nodes (sometimes denoted reaction–diffusion systems, voter or opinion formation models, etc.). Originated in the domain of theoretical and matter physics, it has many applications in epidemiology, sociology and, of course, computer and Internet sciences. In this review, we illustrate some aspects of percolation theory and its generalization, cellular automata and briefly discuss their relationship with equilibrium systems (Ising and Potts models). We present a model of opinion spreading, the role of the topology of the network to induce coherent oscillations and the influence (and advantages) of risk perception for stopping epidemics. The models and computational tools that are briefly presented here have an application to the filtering of tainted information in automatic trading. Finally, we introduce the open problem of controlling percolation and other processes on distributed systems